﻿// 3556. 最短路径.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://www.acwing.com/problem/content/3559/

给定一个 n 个点 m 条边构成的无重边和自环的无向连通图。
点的编号为 1∼n。

请问：

从 1到 n 的最短距离。去掉 k 条边后，从 1到 n 的最短距离。
输入格式
第一行包含整数 T，表示共有 T 组测试数据。

每组数据第一行包含三个整数 n,m,k。

接下来 m 行，每行包含三个整数 x,y,z
，表示点 x和点 y 之间存在一条长度为 z的边。

最后一行包含 k个空格隔开的整数，表示去掉的边的编号。

所有边按输入顺序从 1到 m 编号。

输出格式
每组数据输出占两行。

第一行输出从 1到 n 的最短距离。

第二行输出去掉 k条边后，从 1到 n的最短距离。无法到达，则输出 −1。

数据范围
1≤T≤10
,
1≤n≤50
,
1≤m≤n(n−1)2
,
1≤x,y≤n
,
1≤z≤100
,
1≤k≤m
输入样例：
1
4 4 1
1 2 1
2 3 1
3 4 1
1 4 1
4
输出样例：
1
3
*/
int main()
{
    std::cout << "Hello World!\n";
}

 